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1 Optimal Mutex policy 
Jim Abu-Ras 

December 1995 ACM SIGAda Ada Letters, Volume xv issue 6 

Full text available: "g | pdff570.43 KB) Additional Information: fail citation , abstract , index terms 

Priority inversion is any situation where low priority tasks are served before higher priority 
tasks. It is recognized as a serious problem for Real-Time Systems. In this paper, we 
present some of the important features of the Real-Time Annex of Ada 95. We also 
implement the Optimal Mutex Policy (OMP) in Ada 95 to better illustrate Ada's new 
usefulness for Real-Time programming. A detailed discussion of this protocol and other 
related issues are presented. 



2 Oj^ect^rien^ 

Stuart Maclean, Sean Smith 

September 1995 ACM SEGPLAINI Notices, volume 30 issue 9 

Full text available: ^sSftS52C36 KB) Additional Information: foil citation , abstract, citings, index terms 

Embedded systems are hard to program. Much of the effort is concentrated on processor- 
management code, effort totally unrelated to the application being built. Concurrent 
programming in embedded systems introduces even more problems — mechanisms are 
needed to protect critical data areas. The application of object modeling to such 
mechanisms results in numerous benefits: fewer programming errors, enhanced portability 
and improved reuse. We present some simple in techniques for realising these b ... 

William Weihl, Barbara Liskov 

April 1985 ACM Transactions on Programming Languages and Systems (TOP LAS), 

Volume 7 Issue 2 

Additional Information: Mixtion, abstract, referents, citings, index 



Full text available: 'f fhxiff;? 19 MB) 

terms, review 

A major issue in many applications is how to preserve the consistency of data in the 
presence of concurrency and hardware failures. We suggest addressing this problem by 
implementing applications in terms of abstract data types with two properties: Their objects 
are atomic (they provide serializability and recoverability for activities using them) and 
resilient (they survive hardware failures with acceptably high probability). We define what it 
means for abstract data types to be atomic and ... 
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4 Jmpjgmenli^ 

E. W. Giering, Frank Mueller, T. P. Baker 

October 1993 Proceedings of the conference on TRI-Ada '93 

Full text available: *P | ^^(1.49 MB) Additional Information: tu\\ oration , references, citings , index X&w-s 



Andrew P. Tolmach, Andrew W. Appel 

December 1991 ACM SIGPLAIM Notices , Proceedings of the ACM/ON& workshop 

on Parallel and distributed debugging, volume 26 issue 12 
Full text available: "fU odf(1,22. MS} Additional Information: Miction, references, citings, Index terra 
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Sp^if l^on. and jmpiemen^ 
William Weihl, Barbara Liskov 

June 1983 Proceedings of the 3L983 ACM SIGPLAN symposium on Programming 
language issues in software systems 

Additional Information: full citation, abstract, references, citings , index 



Full text available: Spdff 1 .28 MB) 

^ v terms 

A major issue in many applications is how to preserve the consistency of data in the 
presence of concurrency and hardware failures. We suggest addressing this problem by 
implementing applications in terms of abstract data types with two properties: Their objects 
are atomic (they provide serializability and recoverability for activities using them) and 
resilient (they survive hardware failures with acceptably high probability). We define what it 
means for abstract data types to be atomic and ... 

Linguistic support for atomic data types 
William E. Weihl 

April 1990 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 12 Issue 2 

Full text available: "|| | ;xif(2 10 MR) Additional Information: fuii citation, abstract, references , index terms 

The problems of concurrency and failures in distributed systems can be addressed by 
implementing applications in terms of atomic data types: data types whose objects provide 
serializability and recoverability for transactions using them. The specifications of the types 
can be used to permit high levels of concurrency among transactions while still ensuring 
atomicity. However, highly concurrent implementations can be quite complicated. In this 
paper we analyze the expressive power of existin ... 

deMgn;iromJhe perspective 

Saehwa Kim, Seongsoo Hong, Tae-Hyung Kim 

June 2002 ACM SIGPIAN Notices , Proceedings of the joint conference on Languages, 
compilers and tools for embedded systems: software and compilers for 
embedded systems, volume 37 issue 7 

Full text available: ^.p.df{330 i 92.KB). Additional Information: M. citation, &M*rack refgre&ces, jndex terrns 

In spite of the proliferation of object-oriented design methodologies in contemporary 
software development, their application to real-time embedded systems has been limited 
because of the practitioner's conservative attitude toward handling timing constraints. In 
fact, this conservative attitude is well-grounded because traditional priority-based 
scheduling techniques cannot be straightforwardly integrated into them. The automated 
implementation from the object-oriented real-time designs usually ... 
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Keywords: object-oriented real-time system design, preemption threshold scheduling, 
priority ceiling protocol, priority inheritance protocols, real-time synchronization 



9 Usjng„POSiX th L reads.to„^^ 
E. W. Giering, T. P. Baker 

December 1992 [Proceedings of the conference on TOE-Ada '92 

Full text available: S.pdftt22 MBj Additional Information: fjlj.citat.ipn, izjej&ncai, citings, index ter-M 



1 0 A .parlia I iy. deMlQck^ 
Naoki Kobayashi 

March 1998 ACM Transactions on Programming Languages and Systems (TO IP LAS), 

Volume 20 Issue 2 

Full text available: Mp^CS62,.16.l<B} Additional Information: Mixtion, references, dtirvgs, index terms 



Keywords: concurrency, deadlock-freedom, type theory 



11 Appiiration-defined scheduling in Ada Si 
Mario Aldea Rivas, Michael Gonzalez Harbour 

April 2002 AC Em SEGAda Ada Letters , Proceedings of the 1 1th international workshop 

on [Real-time Ada workshop, volume xxn issue 4 
Full text available: ^fidff 147.4S.K.S } Additional Information: Mixtion, abstract references 

This paper presents an application program interface (API) that enables Ada applications to 
use application-defined scheduling algorithms in a way compatible with the scheduling 
model of the Ada 95 Real-Time Systems Annex. Several application-defined schedulers, 
implemented as special user tasks, can coexist in the system in a predictable way. This API 
is currently implemented on our operating system MaRTE OS. 

Keywords: POSIX, ada 95, kernel, operating systems, real-time systems, scheduling 



1 2 Analyzing sync^ H 
Robert D. Dixon, David Hemmendinger 

February 1986 [Proceedings of the 1986 ACM fourteenth annual conference on 
Computer science 

Full text available: *g ] sdf(539.74 KB) Additional Information: fell citation , references 



13 What is Multi-Threading? 
Martin McCarthy 

February 1997 Linux Journal 

Full text available: l^..hM(25,02.KS). Additional Information: fej|.c[tation t abstract, citings, index terms 

A primer on multi-threading: the process whereby linux manages several tasks 
simultaneously 

1 4 %ncbron IzM^ 

A. Birreli, J. Guttag, J. Horning, R. Levin 

November 1987 ACM SIGOPS Operating Systems [Review , Proceedings of the eleventh 
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ACM Symposium on Operating systems principles, volume 21 issue 5 
Full text available: « aiKjiffi J<B) Additjonal ,nformation: MfihttaL fences, index 



terms 

Formal specifications of operating system interfaces can be a useful part of their 
documentation. We illustrate this by documenting the Threads synchronization primitives of 
the Taos operating system. We start with an informal description, present a way to formally 
specify interfaces in concurrent systems, give a formal specification of the synchronization 
primitives, briefly discuss the implementation, and conclude with a discussion of what we 
have learned from using the specification for ... 

1 5 A . janguage w ith d. ist nbu led. scope 
Luca Cardeili 

January 1995 Proceedings of the 22nd ACM SIGPLAN-SIGACT symposium on Principles 
of programming languages 

Full text available: « od«1.27 MB) Additional Information: Mixtion, &teiGKL mfe^nc^, ciyngs, index 

^ hum 

Obliq is a lexically-scoped, untyped, interpreted language that supports distributed object- 
oriented computation. Obliq objects have state and are local to a site. Obliq computations 
can roam over the network, while maintaining network connections. Distributed lexical 
scoping is the key mechanism for managing distributed computation. 

16 Waiting algorithms for synchronization in large-scale multiprocessors 
Beng-Hong Lim, Anant Agarwal 

August 1993 ACM Transactions on Computer Systems (IOCS), volume 11 issue 3 

Full text available: I ftodt?2.72 MB) Additional Information: Ml citation, abstract, references, citinas, Index 
. ^j.^.!f..^.t.. A ..>....iA terms 

Through analysis and experiments, this paper investigates two-phase waiting algorithms to 
minimize the cost of waiting for synchronization in large-scale multiprocessors. In a two- 
phase algorithm, a thread first waits by polling a synchronization variable. If the cost of 
polling reaches a limit Lpoll and further waiting is necessary, the thread is blocked, 
incurring an additional fixed cost, B. The choice of Lpoll 

Keywords: barriers, blocking, competitive analysis, locks, producer-consumer 
synchronization, spinning, waiting time 



17 interrupts as threads 
Steve Kleiman, Joe Eykholt 

April 1995 ACM SIGOPS Operating Systems Review, volume 29 issue 2 

Full text available: ^.pdM9Z24 KB). Additional Information: fell. citation, abstract, cltlncs, Index terms 

Most operating system implementations contain two fundamental forms of asynchrony; 
processes (or equivalently, internal threads) and interrupts. Processes (or threads) 
synchronize using primitives such as mutexes and condition variables, while interrupts are 
synchronized by preventing their occurrence for a period of time. The latter technique not 
only is expensive, but it locks out interrupts on the possibility that an interrupt will occur 
and interfere with the particular critical section of c ... 

18 Performance measurements for multithreaded programs 
Minwen Ji, Edward W. Felten, Kai Li 

June 1998 ACM SXG METRICS Performance Evaluation Review, [Proceedings of the 

199E ACM S3CG METRICS joint international conference on Measurement and 
modelling of computer systems, volume 26 issue 1 

Full text available: « :xif? 1 37 MB} Additional ,nformation: Mi ° itation ' references, dlin^, index 
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Multithreaded programming is an effective way to exploit concurrency, but it is difficult to 
debug and tune a highly threaded program. This paper describes a performance tool called 
Tmon for monitoring, analyzing and tuning the performance of multithreaded programs. 
The performance tool has two novel features: it uses "thread waiting time" as a measure 
and constructs thread waiting graphs to show thread dependencies and thus performance 
bottlenecks, and it identifies "semi-busy-waiting" points w ... 

1 9 POSj.X thread .libraries 
Felix Garcia, Javier Fernandez 
February 2000 Linux Journal 

Full text available: jjg] htmlftO ?£ KBt Additional Information: full cllation. abstract references , index terras 
The authors have studied five 

20 Mrodyrtionio Mulii 
Brian Masney 

May 1999 Linux Journal 

Full text available: |Q.j}tml(lQ.v32.KS). Additional Information: full ciMiQD., sbsirad, citings, iadex.i§:nxs 
A description of thread programming basics for C programmers 
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